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© A display using ordered dither. 



© A color display device which includes dither 
apparatus for each primary color to be displayed. A 
dither matrix provides a dither signal output as a 
function of the position of a pixel on the color display 
device. An input primary color signal includes an 
^integer signal and a fraction signal. The integer 
^signal is incremented by an incrementer. There is 
_ means for providing an output primary color signal 
which is the incremented signal whenever a pre- 
© determined relationship exists between the dither 
m signal and the fraction signal, and which is the 
integer signal whenever the predetermined reiation- 
CO ship does not exist. 
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A DISPLAY USING ORDERED DITHER 



The invention relates to display devices, and 
specifically is directed to allowing a far larger num- 
ber of colors than normal to be displayed on a 
color display device by the use of ordered dither 
and lookup table color selection. 

The number of bits allocated to a pixel on a 
raster scan display determines the number of dif- 
ferent colors that can be simultaneously displayed. 
For an all-points-addressable (APA) display, there 
is physical memory allocated to each pixel. A 1024 
by 1024 display with eight bits of memory al- 
located per pixel requires 1 Megabyte of memory 
for the display buffer, allowing 256 different colors 
to be simultaneously displayed. It is common to 
pass the eight-bit pixel value through a lookup 
table (or palette) before driving the CRT screen. 
The lookup table typically allows the selection of 
one of 256 different 24-bit values representing 16 
million different colors. 

One method of producing the effect of relative 
color intensity utilizes "dither" patterns, including 
dots of one color interspersed with dots of another 
in a correct ratio to form the desired shade. For 
example, to achieve a mixture of two primaries 
such as red and yellow, dots of red may be inter- 
laced with dots of yellow, wherein the interlaced 
arrangement comprises the dither pattern. If there 
are appreciable numbers of dots or pixels in an 
area being colored, and if the resulting hard copy 
is viewed at any distance, the eye combines the 
colors of the dither pattern to achieve the effect of 
the desired shade. 

The management of the color image including 
the "rasterizing" of data to supply the individual 
dots or pixels is usually under the control of a 
microprocessor. According to the conventional ap- 
proach, the processor directs the production of 
each pixel at each particular location on a display 
device, and the processor looks up the color in- 
formation in a table in order to determine what 
color each pixel should be in order to write the 
overall dither pattern. 

In an article entitled "Using Ordered Dithers to 
Display Continuous Tone Pictures on an AC Plas- 
ma Panel", Proc. SID, Fourth Quarter 1974, pp. 
161-169; by J.N. Judice et al. A scheme for or- 
dered dither is described. Grey scale images are 
converted to a single bit per pixel output. 

The following patents are extensions of the 
Judice et ai article as they extend the grey scale 
dither to color dither. Essentially, these patents 
take a 24-bit color and break it into independent 8- 
bit red, green and blue components or their com- 
plements cyan, magenta and yellow, and some- 
times black. These 8-bit images are then converted 



into 1-bit images via an ordered dither technique as 
in Judice et al. There is no teaching of converting 
the 8-bit image into a more than 1-bit image. 

U.S. patent 4.730.185 to Springer et al, sets 
5 forth a color display system in which color dither 
patterns are read into a pixel bit map memory used 
to form a color display by means of concurrently 
addressing a pattern memory storing the dither 
patterns. Lower order address bit repeatedly ae- 
ro cess a preselected portion of the pattern memory 
to supply the dither pattern which is written as data 
into the pixel bit map memory. 

U.S. patent 4,683,466 to Holtey et al, describes 
a color display graphics system which includes 
, 5 three bit map memories for storing bits represent- 
ing red, green and blue colors respectively. Com- 
binations of bits from the same address locations 
of each bit map memory display a pixel which 
could be any one of eight colors: black, blue, 
20 green, cyan, red, magenta, yellow or white. A read 
only memory (ROM) stores patterns made up of 
sixteen bits in a four-by-four matrix for each of the 
red, green and blue colors. The 16-bit matrices are 
stored in their respective bit map memories for 
25 subsequent color display. Combinations of matrices 
may be used to show shades of the above eight 
colors and the mixing of any of those shades. 

In an article entitled "New Dithering Technique 
For Realistic Color Image Synthesis on Binary RGB 
30 Displays"; Proc. SPIE Int. Soc. Opt. Eng. (USA) 
Vol. 638 2986 pp. 123-137; by R.J. Gove, a tech- 
nique similar to those set forth in Judice et al are 
described. Specifically, a new technique for the 
displaying of continuous tone color pictures on a 
as bi-level, tri primary display or a display with limited 
numbers of colors displayable is investigated. The 
significance of this technique is that it can provide 
pleasing and realistic images on standard, low cost, 
RGB graphic display, which is in abundant use in 
40 the personal computer community. Specific hard- 
ware has been constructed to acquire images from 
a video camera and generate these images on 
several personal computer color graphic system 
monitors. The time to process the digitized 24- 
45 plane, RGB image into the dithered 3-plane. RGB 
image is less than one second. 

According to the present invention, dithering is 
utilized to display a far larger number of colors 
without increasing the size of the display buffer, 
so This is accomplished through ordered dither and 
lookup table color selection. 

It is an object of the invention to provide an 
improved color display device utilizing ordered 
dither. 

It is another object of the invention to provide 
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an improved color display device utilizing ordered 
dither for generating a pattern of two colors close 
to a desired color such that the average color as 
perceived by a user is the desired color. 

It is a further object of the invention to provide 
an improved color display device utilizing ordered 
dither, wherein the dithered pattern is produced 
utilizing a lookup table, a dither matrix, a compara- 
tor and a multiplexor. 

It is yet another object of the invention to 
provide an improved color display device utilizing 
ordered dither, wherein the dithered pattern is pro- 
duced by truncating a value generated from the 
desired color and its position on the screen of the 
display device. 

It is yet a further object of the invention to 
provide an improved color display device utilizing 
ordered dither wherein a lookup table is used to 
pre-store a set of colors that are used with the 
dithering function. 

These objects of the invention are accom- 
plished by the features of the main claims. Further 
advantages of the invention are characterized in the 
subclaims. 

The invention will be apparent from the follow- 
ing more particular description of preferred em- 
bodiments of the invention as illustrated in the 
accom paying figures. 

FIG. 1 is a block diagram of a display using 
ordered dither; 

FIG. 2 is a detailed block diagram of the 
high function display adapter shown generally in 
FIG. 1; 

FIG. 3 is a detailed block diagram of the 
ordered dither apparatus which is shown generally 
in FIG. 2; 

FIG. 4 is a detailed block diagram of the 
dither apparatus for one primary color, which is 
shown generally in FIG. 3 for each of the three 
primary colors; 

FIG. 5 is a table representation of the dither 
matrix shown generally in FIG. 4; 

FIG. 6 is a table representative of the lookup 
table shown generally in FIG. 4; 

FIG. 7 is a table representative of results 
using dither apparatus; 

FIG. 8 is an alternative block diagram of the 
dither apparatus shown generally in FIG. 4; and 

FIG. 9 is a table representative of palette 
values. 

In a color display device, there is a dither 
apparatus for each primary color. A dither matrix 
provides a dither signal as a function of the posi- 
tion of a pixel on the display. A lookup table stores 
a set of colors and responds to a color select 
signal to provide an integer signal output and a 
fractional signal output. The integer signal is incre- 
mented by an incrementer to provide an incre- 



mented signal. A comparator compares the dither 
signal with the fractional signal for providing a color 
select signal if the dither signal is greater than the 
fractional signal. The incremented signal is se- 
5 lected as the output primary color signal if the 
color select signal is provided, otherwise the in- 
teger signal is selected as the output primary color 
signal. 

This invention employs a technique called 

w dithering to display a far larger number of colors 
without increasing the size of the display buffer. 
Dithering utilizes a pattern of two colors close to 
the desired color that, when averaged by the eye, 
appears to be the desired color. The colors in the 

is lookup table are specially chosen to be used in the 
dither process. This invention describes hardware 
that causes the correct color to be stored in the 
display buffer to achieve the dither effect. 

A dither algorithm operates on each primary 

20 (Red, Green, Blue) separately. A circuit is de- 
scribed that computes the correct pixel value for 
one such primary and describes how the result of 
three such operations (for each of Red, Green, and 
Blue) can be combined. AH eight bits of the frame 

25 buffer are reserved for the dithered image, with 
three bits of the eight used for Red, three bits for 
Green and two bits for Blue (the eye is less sen- 
sitive to blue). This allows eight independent values 
for Red, eight for Green and four for Blue. 

30 FIG. 1 is a block diagram of a typical work- 

station with high speed graphic drawing capabil- 
ities. A Central Processing Unit 2, sends com- 
mands to a High Function Display Adapter 4. The 
high function display adapter 4 reads and writes 

35 pixels to a frame buffer 6. The frame buffer 6 also 
interfaces to a serializer palette digital to analog 
converter, (DAC) 8 that transforms digital pixels 
into analog video to be displayed on a raster-scan 
display. The central processing unit 2 also has 

40 access to a system memory 10 for storing instruc- 
tions and data. The high function display adapter 4 
provides the interface to the frame buffer 6 allowing 
high speed graphic functions such as line draw and 
bitblt. The frame buffer 6 is organized as a number 

45 of planes, with the number of planes determining 
the number of simultaneous different colors that 
can be shown on the screen. 

FIG. 2 is a more detailed diagram of the high 
function display adapter 4 of FIG. 1. Commands 

so from the CPU 2 of FIG. 1 are fed to an address 
controller/sequencer 12 and data path registers 16. 
The data path registers 16 contain values for line 
endpoints, initial color values, and other values 
required for high speed display manipulation tasks. 

55 The address controller/sequencer 12 generates the 
pixel address for line draw, bitblt. and other func- 
tions. The data path registers 14 and input pixels 
18 containing the current bitmap information; and 
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then generates a sequence of pixels 20. These 
pixels 20 are the result of various operations such 
as logical operations between the input pixels 18 
and internally generated pixels from the data path 
registers 14. For example, the internally generated 
pixels may be linear interpolations between values 
in the data path registers 14. The generated pixels 
20 are at full calculated resolution (for example, 24- 
bits per pixel). These pixels 20 are passed through 
the ordered dither apparatus 22 which generates 
output pixels 24 at the frame buffer pixel size (bits 
per pixel) for application to the frame buffer 6 (FIG. 
D. 

FIG. 3 is a detailed block diagram of the or- 
dered dither apparatus 22 of FIG. 2. There are 
three dither apparatus 26,28 and 30 which receive 
the red primary, green primary and blue primary, 
respectively and operate to provide a final pixel 
value at 32. 

The three dither apparatus 26, 28 and 30 are 
identical, and a representative dither apparatus for 
one such primary is shown in FIG, 4. The dither 
apparatus includes a dither matrix 34 which has an 
input x and input y, the x and y parameters of a 
given pixel, and in response thereto provides a 
dither matrix value output on line 36 to a compare 
network 38. The operation of the dither matrix 34 is 
explained in detail relative to FIG. 5. 

A lookup table 40 is used to map an input 
primary color to various shades. The output of the 
lookup table 4 is comprised of an integer signal 42 
which is applied to an incrementer 44, which adds 
1 to the integer value, and to a multiplexor 46. A 
fraction signal 48 from table 40 is applied to the 
comparator 38. The incremented signal from in- 
crementer 44 is also applied to the multiplexor 46. 
The comparator 38 compares the dither signal 36 
from dither matrix 34 with the fraction signal 48 
from lookup table 40 to provide a color select 
signal 50 whenever a predetermined relationship 
exists between the dither signal 36 and the fraction 
signal 48. For example, if the fraction signal 48 is 
greater than the dither signal 36 the incremented 
signal from incrementer 44 is selected as the out- 
put primary on line 49, or conversely if the fraction 
signal is less than or equal to the integer signal, 
the integer signal on line 42 is selected as the 
output primary on line 49 by the multiplexer 46. 

A more detailed and mathematical description 
of the dithering process generally described above 
follows. Throughout the following, the notation of 
the C programming language for hexidecimal num- 
bers is used. In C, hex numbers are preceded by 
"Ox". Thus, 16 is 0x10 in hex. 

The basic concept behind multi-bit ordered 
dither is a mapping from input intensities to hard- 
ware index outputs. The lowest input intensity (0) is 
mapped into the lowest hardware index (also 0). 



Furthermore, it is desired to map the maximum 
intensity (in the examples (2 8 - 1) = 255) is 
mapped into the maximum hardware index. In a 2 
bit system, the maximum index is 3 ( = 2 2 - 1); in a 

5 3 bit system, the maximum index is 7 ( = 2 3 - 1). 
(Ail subsequent examples are for 3 bit systems). 

Mapping is performed by multiplying the input 
by the maximum output value and then dividing 
that product by the maximum input. Thus, 

to 0 = (I x 7) .'255. 

where i is the input intensity and 0 is the output 
hardware index. 

Notice that this mapping loses precision. Preci- 
sion can be increased by multiplying the input by a 

is constant then dividing the result by that same 
constant. 
11 = I x K, 
01 = (11 x 7) / 255, 
0 * 01 / K. 

20 The constants cancel each other out. 

A particularly suitable choice for K is 16, which 
is a power of 2. Multiplication by 16 is simply a 4 
bit shift to the left in software and padding fouc.0 
bits at the least significant end in hardware. 

25 Similarly, division by 16 is simply a 4 bit shift 

to the right in software and removing the least 
significant 4 bits in hardware. When using K = 16, 
the least significant 4 bits of 01 can be interpreted 
as a fraction. Specifically, 01 MOD 16 is the frac- 

30 tion that the value of 01 is between 0 x K and 
(0 + 1 )xK. 

In this embodiment, the relationship between I 
and 01 is realized as a lookup table. The least 
significant 4 bits are the fraction. The most signifi- 
es cant 3 bits are the hardware output index, which 
possibly gets incremented. 

01 MOD 16 (the fractional error of 0) can be 
used in the dither process. If 01 MOD 16 is greater 
than D2 (x MOD 4 t y MOD 4), then 01 is rounded 
40 up to 0 + 1. If 01 MOD 16 is less than D2(x MOD 
4, y MOD 4), then 01 is rounded down to 0. D2 is 
the 4x4 dither matrix, which contains the values 
0..15. 

The above is embodied as a multiplexor, i.e., 
45 the comparison result switches between 0 and 

0 + 1. An alternative embodiment dispenses with 
the multiplexor by simply adding D2 to 01 and then 
shifting the least significant bits away. This latter 
approach is a simpler for a software realization. 

so However, the multiplexor approach is better for 
hardware, because it reduces the total gate delay 
time. 

Consider the following example: 

1 = 128 (i.e., half intensity) 
55 IxK = 128 x 16 « 2048 

lxKx7 = 14336 

01 » ixKx7/255 = 56 = 0x38 
0 = 01/16 = 3 
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01 MOO 16 = 8 

Thus, 1 = 128 maps to half way between hardware 
indices 3 and 4 (8 is haJf way between 0 and 16). 
Examining the dither matrix: 
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Rounding up ( + ) and down (-) is as follows: 



+ - + 

+ - + 

+ - + 

+ - + 



The result is that alternating "3" and "4" pixels 
are written. 

Color images are processed by separating the 
24 bit pixel value into three 8 bit primary intensities 
(red, green, and blue). If the frame buffer hardware 
has 8 bits per pixel, 3 of those bits are allocated for 
the red field, 3 bits for green and 2 bits for blue. 
The calculations are performed independently in 
each primary (i.e., 0..255 in red is converted to 0..7 
for the red field, etc.). The final results are com- 
bined into the 8 bit pixel. 

A representative dither matrix 34 is shown in 
detail in FIG. 5 utilizing hexidecimal notation. If the 
Y address applied to the matrix is 10 and the X 
address is 11, the matrix value 9 is selected to be 
compared with the fraction signal 48 from lookup 
table 40, as described above. Other matrix values 
are calculated in a like manner. 

The dither matrix can vary in size, a larger 
matrix permitting a greater number of colors to be 
simulated (a large matrix has more possibilities for 
the ratio of one color to another). If the matrix is too 
large, however, then the eye will be unable to 
average the colors over the large area, and the 
benefits of a more precise color ratio are lost. 
Utilizing a 4 by 4 dither matrix as shown, allows 
T/16th of the difference between the two closest 
colors to be the smallest incremental color change. 

A representative lookup table 40 (FIG. 4) is 
shown in detail in FIG. 6, utilizing hexidecimal 



notation. The lookup table 40 is used to map the 
desired (input) color to the shades available in the 
lookup table. The input color is mapped to the 
available palette entries. The fractional difference 
5 between the desired color and the palette entry is 
then compared to the value in the dither matrix to 
determine whether to use the palette entry that is 
lower (darker) than the desired color or the palette 
entry that is higher (brighter) than the desired col- 
w or. The incoming color is passed through a lookup 
table which generates an integer result represent- 
ing the lower palette entry and a fractional result 
(on a scale of 0 to 15 to correspond to a 16 entry 
dither matrix) for use with the dither matrix. This 

/s fractional result is then compared to the dither 
matrix entry for the pixel and if the fractional value 
is less than or equal to the dither matrix entry then 
the lower value is selected, otherwise 1 is added to 
the integer result and that value is stored in the 

20 frame buffer. Some example entries are shown in 
the lookup table. The formula for the lookup table 
entry is: desired " maxvalue / 255. This maps the 
lowest input value to 0 and the highest (assuming 
an 8-bit desired color input) to the maxvalue. In the 

25 current example, maxvalue is 7 for Red and Green 
and 3 for Blue. 

An example is now set forth to better under- 
stand the invention. Assume for this example that 
the input color is Red = 87 (hex), Green - 6 

30 (hex), and Blue = 87 (hex). Red maps to 3 integer, 
and B fraction, Green maps to 0 integer and 2 
fraction, while Blue maps to 1 integer and 9 frac- 
tion. The fraction is used to compare to the entry in 
the dither matrix which has the same X Y as the 

35 pixel location. If, for this example, the two least 
significant bits of X are 11 and the two least 
significant bits of Y are 10, the dither matrix entry 
is 9. Then the Red pixel color is 4 (B > 9), Green is 
0 (2 < - 9), and. Blue is 1 (9 < = 9). These are 

40 then combined as an 8-bit pixel value of 81 (hex) 
(10000001 binary). The palette entry for 81 is R = 
92 (hex), G = 00 (hex), B = 55 (hex). The pixel 
value of 81 (hex) is only valid for X = 11 (binary), 
Y = 10 (binary). If a larger region of color Red - 

45 87 (hex), Green = 6 (hex), and Blue = 87 (hex) is 
used, then the matrix entries will dither the pixel 
values as shown in FIG. 7. 

The use of dither increases the color resolution 
over the resolution that would be normally gained 

so from 8-bits per pixel. The dither matrix generates 
16 different combinations of the integer value and 
one plus the integer value. This increases the color 
resolution by 4 bits for each primary, indepen- 
dently. Thus, the resulting color resolution is the 

55 pixel value resolution (typically 8 bits) plus the 
increase of 1 2 bits (4 bits times 3 primaries) result- 
ing from the dither process. For typical implemen- 
tations, the color resolution is increased from 8-bits 
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to 20-bits. a close approximation of the input 24-bit 
value. This scheme achieves over one million per- 
ceivable colors as opposed to the 256 colors nor- 
mally displayable with an 8-bit per pixel display. 

Alternative color mappings are also compatible 
with the dither method described herein. Other 
possibilities include a 2-4-2 (R-G-B) mapping, al- 
lowing 16 shades of Green but only 4 shades of 
Red and Blue. This split in the colors might be 
chosen because the eye is most sensitive in the 
green portion of the spectrum. 

If the number of gates in the lookup table 40 of 
FIG. 4 is prohibitive, an alternative embodiment 
shown in FiG. 8 eliminates the lookup table 40. In 
that case, the colors must be calculated based on 
the fixed point integer and fraction that normally is 
generated by the lookup table. For a 3D shading 
engine, this may be quite acceptable, as the only 
change is that each primary is multiplied by 7/255 
or 3/255 in the case of Blue), Many algorithms that 
compute the color on an incremental basis simply 
need to adjust the initial color by 7-255 and the 
incremental color change by 7/255. A dither matrix 
51 feeds a greater than compare 52 which com- 
pares the matrix value with an input primary frac- 
tion 54 to generate a color select signal 56. The 
color select signal 56 controls multiplexor 58 to 
choose between an input primary integer value 
signal 60 and its incremented value 62, generated 
by an incrementer 64. 

Palette values for initial palette selection as 
applied from the frame buffer 6 to the serializer 
palette DAC 8 of FIG. 1, are shown in FIG. 9. For 
each palette location a value for the Red, Green, 
and Blue output is set independently. One common 
representation is for the first three bits in the eight 
bit palette index to represent the value of the Red 
output the next, three bits then represent the value 
of the Green output, and the last two bits represent 
the value of the Blue output. The contents of the 
palette at each index are then set so that any index 
value will contain the appropriate red, green and 
blue contributions. For example, the palette con- 
tents for index 177, binary 10110001 
(RRRGGG8B), are the values for Red equals 5, 
Green equals 4, and Blue equals 1. The Red pal- 
ette value will be B6 (hex), the Green palette value 
wilt be 92 (hex) and the Blue palette value will be 
55 (hex). The 4 or 8 shades available for each 
primary are selected to be evenly spaced from the 
minimum palette output value (typically 0) to the 
maximum palette output value (typically 255). 
Thus, the serialize palette DAC 8 (Fig. 1) converts 
the digital palette entries to analog signals suitable 
to drive a color display device. 



Claims 



1. A dither apparatus for each primary color to 
be displayed on a color display device, comprising: 
a dither matrix which provides a dither signal out- 

5 put as a function of the position of a pixel on said 
color display device; 

a lookup table which stores a set of colors and 
responds to a color select signal to provide an 
integer signal output and a fractional signal output; 

iq an incrementer which increments said integer sig- 
nal to provide an incremented signal; and 
means for providing a primary color signal which is 
said incremented signal whenever a predetermined 
relationship exist between said dither signal and 

15 said fractional signal, and which is said integer 
signal whenever said predetermined relationship 
does not exist. 

2. A dither apparatus for each primary color to 
be displayed on a color display device, comprising; 

20 a dither matrix which provides a dither signal out- 
put as a function of the position of a pixel on said 
color display device; 

a lookup table which stores a set of colors and 
responds to a color select signal to provide an 

25 integer signal output and a fractional signal output; 
an incrementer which increments said integer sig- 
nal to provide an incremented signal; and 
means for providing a primary color signal which is 
said incremented signal whenever said dither sig- 

30 nal is greater than said fractional signal, and which 
is said integer signal whenever said dither signal is 
not greater than said fractional signal. 

3. The combination claimed in claim 2, wherein 
said means for providing a primary color signal 

35 comprises: 

a multiplexor which has a first input of said incre- 
mented signal and a second input of said integer 
signal, and a select input for selecting said incre- 
mented signal when a select signal is applied 

40 thereto* and selecting said integer signal in the 
absence of said select signal; and 
a comparator for comparing said dither signal with 
said fractional signal, for providing said select sig- 
nal to said multiplexor whenever said dither signal 

45 is greater than said fractional signal. 

4. A dither apparatus for each primary color to 
be displayed on a color display device, comprising: 
a dither matrix which provides a dither signal out- 
put as a function of the position of a pixel on said 

so color display device; 

an input primary color signal which includes an 
integer signal and a fraction signal: 
an incrementer which increments said integer sig- 
nal; and 

55 means for providing an output primary color signal 
which is said incremented signal whenever a pre- 
determined relationship exists between said dither 
signal and said fraction signal, and which is said 
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integer signal whenever said predetermined rela- 
tionship does not exist. 

5. A dither apparatus for each primary color to 
be displayed on a color display device, comprising: 

a dither matrix which provides a dither signal out- 5 

put as a function of the position of a pixel on said 

color display device; 

an input primary integer signal; 

an input primary fraction signal; 

an incrementer which increments said integer sig- w 
nal; and 

means for providing an output primary color signal 
which is said incremented signal whenever said 
dither signal is greater than said fraction signal, 
and which is said integer signal whenever said rs 
dither signal is not greater than said fraction signal. 

6. The combination claimed in claim 5. wherein 
said means for providing an output primary color 
signal comprises: 

a comparator for providing a color select signal in 20 
response to comparing said dither signal and said 
fraction signal and finding said dither signal to be 
greater than said fraction signal; and 
an output means which has a first input of said 
incremented signal and a second input of said 25 
integer signal, and a select input to which said 
color select signal is provided, with said incre- 
mented signal being selected as said output pri- 
mary color signal when said color select signal is 
applied to said select input, with said integer signal 30 
being selected as said output primary signal when 
said color select signal is not applied to said select 
input. 
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© A display using ordered dither. 



© A color display device which includes dither 
apparatus for each primary color to be displayed. A 
dither matrix provides a dither signal output as a 
function of the position of a pixel on the color display 
device. An input primary color signal includes an 
integer signal and a fraction signal. The integer 
signal is incremented by an incrementer. There is 



means for providing an output primary color signal 
which is the incremented signal whenever a pre- 
determined relationship exists between the dither 
signal and the fraction signal, and which is the 
integer signal whenever the predetermined relation- 
ship does not exist. 
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